Automatic Correction to Safety Violations in Programs

Our goal is an automatic, compile-time and incremental technique to compute corrections to safety property violations in a program. For a program P containing a set of violating traces T with respect to a given safety property, our method incrementally transforms P into a new correct program Pc such that Pc no longer exhibits the same behaviour as T . While making these series of Correcting Transformations (CT), we ensure that first, previous correct behaviours in the erroneous program are preserved in the corrected program as well, and second, no new error traces are introduced with respect to the given property. In this paper, we address those safety property violations resulting from incorrect interleavings of threads in a program. We analyse program computation trees and insert thread blocking primitives in the program in such a way that only erroneous program paths are pruned.